#pragma once

#include <iostream>

using namespace std;

class RecursiveBinarySearch {

public:
	RecursiveBinarySearch() {

	}

	~RecursiveBinarySearch() {

	}

	int Binary_Search2(int *arr, int low, int high, int key)
	{
		if (low > high) {
			return -1;
		}

		int mid = (low + high) / 2;

		if (arr[mid] == key) {
			return mid;
		}
		else if (arr[mid] > key) {
			return Binary_Search2(arr, low, mid - 1, key);
		}
		else {
			return Binary_Search2(arr, mid + 1, high, key);
		}
	}

private:

};
